﻿//11. 盛最多水的容器
//给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是(i, 0) 和(i, height[i]) 。
//找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
//返回容器可以储存的最大水量。
//说明：你不能倾斜容器。
class Solution {
public:
    int maxArea(vector<int>& height)
    {
        int area = 0, begin = 0, end = height.size() - 1;
        while (begin < end)
        {
            int w = min(height[begin], height[end]);
            int ar = w * (end - begin);
            area = max(area, ar);
            if (height[begin] > height[end])
                end--;
            else
                begin++;
        }
        return area;
    }
};